package removeOuterParentheses;

import java.util.Stack;

public class Solution {
    public String removeOuterParentheses(String s) {
        // 栈
        // stack的大小如果 == 2
        StringBuilder sb = new StringBuilder();
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == '('){
                if(!stack.isEmpty()){
                    sb.append('(');
                }
                stack.push('(');
            } else {
                // 判断是不是最外层的括号
                // 如果是最外层的括号 stack.size()==1
                if(stack.size()>1) {
                    // 不是最外层的括号
                    sb.append(')');
                }
                stack.pop();
            }
        }
        return sb.toString();
    }
}
